#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//using namespace std;
//int main()
//{
//	return 0;
//}
//#include <iostream>
//using namespace std;
//
//int main()
//{
//	int n ,m;
//	int a[1000] = { 0 };
//	int ar[1010] = { 0 };
//	int i = 0;
//	cin >> n>>m;
//	for ( i = 0; i < n; i++) cin >> a[i];
	//for (i = 1; i <= n; i++) ar[i] = ar[i - 1] + a[i-1];
//
//	while (m>0)
//	{
//		int l, r = 0;
//		cin >> l >> r;
//		cout << ar[r] - ar[l - 1]<<endl;
//		m--;
//	}
//	return 0;
//}

//#include <iostream>
//using namespace std;
//int a[50010] = { 0 };
//long long ar[50010] = { 0 };
//int main()
//{
//	int n = 0,m=0;
//	scanf("%d",&n);
//	int i = 0;
//	
//	for (i = 1; i <= n; i++) scanf("%d", &a[i]);
//	for (i = 1; i <= n; i++) ar[i] = ar[i - 1] + a[i];
//	scanf("%d", &m);
//	while (m-- > 0)
//	{
//		int j = 0, l = 0;
//		scanf("%d %d", &j, &l);
//		printf("%lld\n", ar[j + l - 1] - ar[j - 1]);
//	}
//	
//	return 0;
//}
//#include <iostream>
//using namespace std;
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[13]={1};
//	int sum = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		arr[i] = arr[i - 1] * i;
//		sum += arr[i];
//	}
//	printf("%d", sum);
//	return 0;
//}
//#include <iostream>
//using namespace std;
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int sum = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		if (i % 7 != 0 && i % 10 != 7 && i/10%10!=7 )
//		{
//			sum = sum + i * i;
//	    }
//	}
//	printf("%d", sum);
//	return 0;
//}

//#include <iostream>
//using namespace std;
//unsigned long long sum[1000010] = { 0 };
//
//int main()
//{
//
//	int j = 0;
//	for (long long i = 1; i <= 1000000; i++)
//	{
//		if (i % 7 != 0 && i % 10 != 7 && i / 10 % 10 != 7 && i / 100 % 10 != 7 && i / 1000 % 10 != 7 && i / 10000 % 10 != 7 && i / 100000 % 10 != 7)
//		{
//			sum[i] = sum[i - 1] + (long long)i * (long long)i; j = i;
//		}
//		else sum[i] = sum[j];
//	}
//
//	int  n = 0;
//	scanf("%d", &n);
//	while (n-- > 0)
//	{
//		scanf("%d", &j);
//		printf("%llu\n", sum[j]);
//	}
//
//	return 0;
//}
